QCB: Efficient Quantum-Secure Authenticated Encryption

It was long thought that symmetric cryptography only mildly affected by quantum attacks, and doubling the key length sufficient to restore security. However, recent works have shown Simon’s period finding algorithm breaks a large number of MAC authenticated encryption algorithms when adversary can query MAC/encryption oracle with superposition messages. In particular, OCB mode is broken in this setting, no quantum-secure known same efficiency (rate-one parallelizable).In paper we generalize previous show class OCB-like schemes unsafe against queries, discuss security notions for modes. We propose new rate-one parallelizable named QCB inspired TAE prove its queries.